public class text68 {

    /*public ListNode addInList (ListNode head1, ListNode head2) {
        ListNode c=reverse(head1);
        ListNode d=reverse(head2);
        ListNode cur1=c;
        ListNode cur2=d;
        int carry=0;


        ListNode tmp=new ListNode(-1);
        ListNode pre=tmp;
        while(cur1!=null||cur2!=null)
        {
            int a=cur1.val;
            if(cur1==null)
            {
                a=0;
            }
            int b=cur2.val;
            if(cur2==null)
            {
                b=0;
            }

            int f=(a+b+carry)%10;
            carry=(carry+a+b)/10;
            ListNode z=new ListNode(f);
            pre.next=z;
            pre=pre.next;
            cur1=cur1.next;
            cur2=cur2.next;






        }
        tmp=tmp.next;
        reverse(tmp);
        return pre;






        // write code here
    }
    public ListNode reverse(ListNode tmp)
    {
        if(tmp==null)
        {
            return null;
        }
        if(tmp.next==null)
        {
            return tmp;
        }
        ListNode pre=null;
        ListNode cur=tmp;
        while(cur.next!=null)
        {
            ListNode c=cur.next;
            cur.next=pre;
            pre=cur;
            cur=c;
        }
        cur.next=pre;
        return cur;
    }
    public class Solution {
        public ListNode ReverseList(ListNode head) {
            if(head==null)
            {
                return null;
            }
            if(head.next==null)
            {
                return head;
            }
            ListNode pre=null;
            ListNode cur=head;
            while(cur.next!=null)
            {
                ListNode tmp=cur.next;
                cur.next=pre;
                pre=cur;
                cur=tmp;
            }
            cur.next=pre;
            return cur;






        }
        public ListNode deleteDuplicates (ListNode head) {
            if(head==null||head.next==null)
            {
                return head;
            }
            ListNode cur=new ListNode(-1);
            cur.next=head;
            ListNode c=cur;
            while(cur.next!=null&&cur.next.next!=null)
            {
                if(cur.next.val==cur.next.next.val)
                {
                    int tmp=cur.next.val;
                    while(cur.next!=null&&cur.next.val==tmp)
                    {
                        cur.next=cur.next.next;

                    }
                }
                else
                {
                    cur=cur.next;
                }


            }
            return c.next;







            // write code here
        }
    }

    }


}

     */
}
